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Abstract 

The measure of the full dimension for a general Sierpihski carpet 
is studied. In the first part of this study, we give a criterion for 
the measure of the full Hausdorff dimension of a Sierpihski carpet. 
Meanwhile, it is the conditional equilibrium measure of zero potential 
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with respect to some Gibbs measure v a of matrix- valued potential aN 
(denned later). On one hand, this investigation extends the result of 



171 ] without condition (H). On the other hand, it provides a checkable 
condition to ensure the existence and uniqueness of the measure of the 
full Hausdorff dimension for a general Sierpihski carpet. 

In the second part of this paper we give a criterion for the Markov 
projection measure and estimate its number of steps by means of the 
induced matrix-valued potential. The results enable us to answer some 
questions which arise from [J] and [l| on the projection measure and 
factors. 

Keywords: Sofic measure, Sierpinski carpet, matrix-valued potential, 
Gibbs measure, a-weighted thermodynamic formalism 
MSC: 37D35, 37C45 



1 Introduction and main results 

Let T 2 = M 2 /Z 2 which is invariant under the endomorphism 

T =( n ° 

y n 

and corresponds to a shift of finite type. Denote the set of digits as follows: 

D={l,...,m}x{l,...,n} (1) 
For (dk)™ =1 £ D N there corresponds a point in T 2 via what may be called 



" base T representation" [12 



Rt ((4)) = Yl ( m Q n ° fc ) 4- 



Any 0-1 matrix A with rows and columns indexed by D defines a shift of 
finite type (SFT, for short) and let Kj(A) be its image under Rf, i.e., 

K r (A) = {Rj((d k ))\ A(4,4+i) = 1 for k > 1}. 

We say Kj(A) is a Sierpinski carpet and denote by Z = Z^ m ^{A) the 
Sierpiriski carpet for a given pair (m, n) and transition matrix A. To avoid 
confusion we will call this a Markov Sierpinski carpet. McMullen [l(| com- 
putes the Hausdorff dimension according to the following formula. 
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Theorem 1 (|16j). Let Z be a Markov Sierpinski carpet. Construct n ma- 
trices Ai, ■ ■ ■ ,A n which are indexed by D as follows: Aj(d, d') = A(d, d'), if 
the second coordinate of d' G D is j and Aj(d,d') = 0, otherwise. Then the 
Hausdorff dimension of Z can be formulated as the following formula. 

1 1 

dim H Z=- lim -log \\A io ■ ■ ■ A ik _\\ a , (2) 

log n fe^oo ft ' 11 11 

1<*0|— i*fc-l<n 

where a = £si < 1. 

log m — 

Notably, Kenyon and Peres [l2f| extend formula (j2J) to a sofic Sierpinski 
carpet. In view of (J2]), since {Ai,...,A n } are collections of matrices, our 
goal in this investigation is to look more closely at how it relates to the 
thermodynamic formalism with the matrix-valued potential function. On 
the other hand, the more we know about the structure of {Ai, . . . , A n } also 
enables us to establish more information about the projection space (defined 
later). 



First, we recall the results of Olivier [17| in the study of the full Hausdorff 
dimension of sofic or Markov Sierpinski carpets. Let Z be a Markov or sofic 
shift, let o~ z '• Z — y Z be its shift map, and the author defines the so-called 
(H) condition on <Jz- o~z is said to satisfy the condition (H) if the y-axis 
projection 7T y fi of the Parry measure \x on Z is a 0-conformal measure of 
some normalized potential (j) : Y — > R. The condition therein was imposed 
to ensure that the invariant measures of the full Hausdorff dimension are the 
equilibrium states of some potential function, and the Hausdorff dimension 
formula Q on Z holds. 

dim H Z=- 1 . (3) 

log m log n 

In the first part of this paper, we define an induced matrix-valued potential 
N on Y , and present the criterion for the existence and uniqueness for the full 
Hausdorff dimension on Z. Meanwhile, we derive the analogous formula for 
the Hausdorff dimension (see (jH])). We emphasize here that the (H) condition 
may not be satisfied in our assumption, however, ([6]) still holds. That is, ([6]) 
holds under extensive conditions, namely, the irreducibility of the induced 
matrix-valued potential function. 

Before formulating our main first result, we give some definitions. Let 
(m, n) G 1? + and define two orders -< x and -< y on D: we say d -< x d' if 
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d\ < d[ or di = d[ and c?2 < d' 2 . According to this order, every d G D has 
a unique number on {1, ... , mn}, we denote by 'ES X > : D — > {1, . . . , mn} the 
map which assigns each element in D to the unique number in {1, ... , mn}. 
Define the order -< y in the same fashion: d -< y d' if di < d' 2 or d 2 = d' 2 and 
d\ < d[. Let : D — y {1, . . . , mn} be also defined similarly, we denote by 
T( m ,n) the permutation on D: r (d) = d' if (d) = (<f ) and denote by 
-P(m,n) the permutation matrix associated with the permutation T( m n ). 

Let P = P( m ,n), define B = PAP^ 1 and regard B as n x n system with 
entries are m x m matrices. That is3, 



B 



5(1,1) . . . B (i,n) 

£?(n,l) . . . £?(n,n) 

(PAP-i/ 1 - 1 ) ... 



(PAP 



-n(",i) 



(PAP 



(PAP 



-l\(l,n) 



-l\( n , n ) 



(4) 



The matrix-valued potential function N = (Nij)™. =1 arising from 03]) is de- 
fined: 

(5) 



N 



= = {(pap- 1 ) 



*,i=i 



We adapt the name from 0, [i[ to call N the induced (matrix-valued) 
potential on Y. The normalized induced (matrix-valued) potential N = 
(Nij)^^ is also defined by Nij = p^Nij for all 1 < i, j < n, where 
denotes the maximal eigenvalue of matrix A. 

A family of n x n matrices (Ni) i&s with entries in R is said to be irreducible 
over R n if there is no non-zero proper linear subspace V of F n such that 
N{V C V for all i G «S. The first result of this investigation is the following. 



Theorem 2. Let Z be a Markov Sierpinski carpet and N = (A^j)"^. =1 
induced potential from A. Assume N is irreducible, then 



be the 



(i) The following statements are equivalent. 



'We note here that we use the index form of A^'" to denote the (i, j)-coordinate of A 
and A^'ri is a matrix. And we use the standard form A (i,j) to denote the (i, j)-coordinate 
of A if it is a real value. 



4 



(a) fi is the unique measure of the full Hausdorff dimension. 

(b) fi is the unique conditional equilibrium measure ( defined in Section 
3.1) of the zero potential function on Z with respect to u a , where 
u a is the unique equilibrium measure of the matrix-valued potential 
aN=(\\Nj\\°) J& .. 

(ii) The following Hausdorff dimension formula holds: 

7 h top (Z) P(a Y ,aN) 

dim H Z = — ^ 1 (6) 

log m log n 

The essential ingredient of the proof in Theorem [2] is that the irreducibil- 
ity of iV ensures the existence of the Gibbs measure v. Since the Gibbs 
measure v may have infinite memory (cf. 0, IHj]), the question arises: which 
conditions ensure that the measure v has finite memory? The structure of a 
k-th higher block induced (matrix-valued) potential (defined later) plays 
an important role in answering this question. We denote by Yj. the collection 
of all possible words in Y of length k. For k > 2, let 

= { . . . df\ 4 X) . . . 4 fc) ) : (df\ df) e D for alH = 1, . . . , fc} , 

#] = (4 fe] ,4 fe] ) = [d^ ...df\d^ ] ...d { ^ and G M dfcxdfc (d = m x 
n) be the fc-th higher block transition matrix from A which is indexed by 
D^ k \ We define the permutation matrix P^ = P^a) m ^ ne same fashion as 
P = -P(mn)- ^ et = P^A^ (pW) 1 and regards as n fc x n k system 
with entries are m fc x m fc matrices. The matrix-valued potential function 

N [k] = ( N \k)\ ig defined by 

V J J J& k+1 

N [k] = ^ [Jk] j(J(o,*-i),J(i^) for aU j = J(Q)fc) G 

We call the k-th higher block induced (matrix-valued) potential on Y^. 
Note that N = and N® is defined by A® and pM, for i = 1, . . . , k. 

(Figure [T]) 
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AW =: A 



JVM =: N 



■A® 



p[2] 



p[fe] 



ATI2] 



Figure 1: For every matrix there exists a permutation matrix pM such 
that the induced matrix iV^ is obtained by applying pW on A^. 

If J G Ft and < m, n < fc, we use the notation J (m, n) to denote 
the subword of J from coordinate m to n, i.e., J(m,n) = (j m . . . j n ) if J = 
(joji ■ ■ -jk)- For k > 1 and J G V n with n > k, N^p stands for the product 
of matrices of along the path of J, i.e., 

n—k 

N? = Nf [hn) = J] N%. +k) for all J = J(l, n) G K n . 
i=i 

We say that iV satisfies the Markov condition from left of order k if there 
exists a non-zero linear subspace {Vj} JeYk C M™- 1 such that Vj^fc-^iVwjj fc ^ C 
Vj(i,k) f° r an ^ (0, k — 1) and J (1, fc) G Yfc, N satisfies the Markov condition 
from right of order k if (iV^') = ( (iVj^)* J satisfies the Markov condi- 

tion from left, where A 1 denotes the transpose of A. Finally, say iV satisfies 
the Markov condition if it satisfies either the Markov condition from the left 
or right for some order k G N. The following theorem provides a criterion 
for checking whether v is a Markov measure. 

Theorem 3. Let Z be a Markov Sierpiiiski carpet and N = (iVy)"- =1 be the 
induced matrix-valued potential from A. Then, v is a k-step Markov measure 
on Y if and only if N satisfies the Markov condition of order k. Furthermore, 
if v is a k-step Markov measure, then k < m — n. 

We mention here that the inequality k < m — n in Theorem |3] is sharp. 
More precisely, we examine the well-known example of a McMullen car- 
pet (Example 128]) in which the induced matrix- valued potential satisfies the 
Markov condition of order 1. It also follows from Theorem [3] and the fact 
that m = 3 and n = 2, that the Markov measure induced from N can only 
be 1-step. 
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Compared to Theorem [2], Theorem [3] reveals that the more structured the 
vector space of Vj from , the more it implies about the property of v. In 
other words, Theorem [3] illustrates that the projection measure v is Markov 
if and only if the collection of [N^Vjj JeY is a finite set, which guarantees 
that the Gibbs measure v falls into the finite range. (Readers may consult 
0, [i[ for more detail.) 

At this point, a further question arises: If N satisfies the Markov condi- 
tion of order k, what kind of Markov measure is u? To answer this question, 
we may assume m (J (0, k — 1) , J (1, k)) £ M. such that 

Vj( , k -i)N [ ^ k) = m ( J (0, k - 1) , J (1, k)) V J( i, k) , 

the following theorem illustrates that the coefficient of m(J, J') helps us to 
determine what kind of Markov measure v is. 

Theorem 4. If N satisfies the Markov condition of order k, then v is the 
unique maximal measure of the subshift of finite type Xm with adjacency 
matrix M = [m (J, J')]jji eYk - 

Let us return to the Markov or sofic Sierpihski carpet. We recall the two 
following interesting problems: 

(i) When are the Hausdorff and Minkowski dimensions coincident? 

(ii) What is the exact value of the Hausdorff dimension? 

These two problems seems to have satisfactory answers when Z is a 
Markov Sierpihski carpet. For (i), Kenyon and Peres show that if A is prim- 
itive, then dim// Z = diniAf Z if and only if the unique invariant measure 
of maximal entropy on Z projects via ir y to the unique measure of maximal 
entropy on ir y {Z) (Theorem I2U|) . For problem (ii), if Z is a Markov Sierpihski 
carpet, let D' C D — {1, . . . , m} x {1, . . . , n} be the non-empty subset of D. 
Define 

K(T, D') = jfj ( m Q " n °, ) 4 : 4 e D' for all k\ . (7) 

The Hausdorff dimension of Z' = K(T, D') has a closed form: let z(j) be the 
number of rectangles in row j 

dim H Z' = log'S^ z(j) a , where a = . (8) 

log n log m 
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In the following, the structure of N helps us to derive the closed formula 
for a more general Sierpihski carpet and the explicit value for the Hausdorff 
dimension. Assume that N satisfies the Markov condition of order 1. Define 
the induced graph and the corresponding induced transition matrix as follows: 
Let T be given and N be the induced matrix-valued potential from T, then 
let V = {1, . . . , n} and £ = {(i, j)}fj =1 , where (i,j) = 1 if is non-zero 
matrix. We call G = (V, £ ) the induced graph. Define 



1, ifiWO 
0, otherwise 



the induced transition matrix corresponds to G. Finally, we define and 
TM := T G [k] in the same fashion if N satisfies the Markov condition of order 
k > 1. 

Theorem 5. Let Z be a Markov Sierpinski carpet. Assume N satisfies the 
Markov condition of order k and let be the induced transition matrix 
which corresponds to induced graph G^ . Then 

(i) Pm — PtW if an d on ^y if dim H Z = dim M Z, where M is defined in 
Theorem H 

(ii) Let D' C D and K(T,D') as defined in ([?]), then holds. 

(Hi) Define M a = [m a (J, J')]j j' g y fc - Then dim H Z = \og n pM a , where pu 
is the maximal eigenvalue of M and a = log nj log m. 

Remark 6. If iV = (iVjj)". =1 is reducible, Proposition 1.4 of [loj demon- 
strates that one can decompose iV to the irreducible components. This 
reveals that the equilibrium measures for N may not be unique. On the 
other hand, it can be easily checked whether or not the reducibility of 
N = {Nij)^. =1 implies the reducibility of A (Since iV is extracted from B 
which is the permutation of A). This illustrates that the non- uniqueness for 
the equilibrium measure of v a on Y relates to the non-uniqueness for the 
maximal measure on Z of A. 

The rest of the paper is organized as follows. Since the space Y with 
the induced potential iV is no longer p-specification (cf. [l|, HjJ^)^ it is weak 
^-specification instead. We review some known results in [9j for weak p- 
specification shift in Section 2. The detailed proofs for Theorem |2l Theorem 
Eland Theorem H] are presented in Section 3. 
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In Section 4, the established results for the induced potential N enable 
us to answer problems raised by Chazottes and Ugaldes and Boyle and 
Petersen 0. To be precise, Chazottes and Ugaldes use the ansatz of the 
induced potential to prove the existence of well-defined potential function, 
and the corresponding Gibbs measure (BGM jij) on the projection space 
under (HI) and (H2). They raise the following problem: When is the factor 
map not a topological Markov map ? On the other hand, Boyle and Petersen 
raise the following question (0, Problem 3.3]): Given a procedure to decide, 
and given a factor map n : Qa —> £}b, where ft a and Qb are the Markov 
system induced by the transition matrices A and B, how can we know whether 
it is Markovian ? Theorem is presented in Section 4 to provide a criterion 
for determining whether such 7r is Markovian. Finally, we also list some 
interesting examples, namely, the Blackwell and McMullen examples therein. 



2 Preliminaries 

Let Z be a Markov Sierpihski carpet introduced in Section 1, and define the 
sliding block code U y : D — > {0, . . . , n — 1} by 

Uy(d) = d 2 if d = (di, d 2 ) G D. 

Denote by Ga the graph associated with the adjacent matrix A. Then the 
pair Q = (Ga, n y ) forms a one-block factor map from alphabet Z to Y = 
(ILJ^ (Z) as follows: 

(iy^ (Z) = {t / G{0,... 1 n-lf: y= (11,) ^ (z) for some z G z| , (9) 

where (n w ) (z) = U. y (zo)Hy(zi) ... G {1, . . . , n} N . In the following, we write 
iiy instead of (11^)^. 

We say that X satisfies the criterion for weak specification j^j if there 
exists p G N such that, for any two words / and J G X* = U ne ^X n , where 
X n is collection admissible words in X of length n, there is a word K of 
length not exceeding p such that the word IK J G X*. 

Denote by V w (X,p) [9| the collection of functions / : X* — > [0, oo) such 
that f (I) > for at least one I G X* and there exists < c < 1 so that 

(1) / (I J) < c-'f (I) f (J) for all /, J G X\ 
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(2) For all I, J E X*, there exists K E Uf =0 X; such that IK J E X* and 
/ (IK J) > cf (I) f (J) . 

One can easily check that T> w (X,p) ^ if and only if X satisfies the 
weak p-specification. Let iV = (iVy)°._ 1 be the induced potential from A 
on Y and /(J) = ||iVj||, by Proposition 2.8 and Lemma 2.1 of [8], we see 
that / E V w (Y,p). It also follows from Theorem 5.5 |9§, aN = (f(J) a ) JeY * 
has a unique equilibrium v a . Finally, Theorem 6.1 of [9] shows that if v a is 
the unique equilibrium measure of aN, the zero potential function on Z has 
a unique a-weighted equilibrium state which is the conditional equilibrium 
states of i/ a with respect to $. We present some useful Lemmas as follows. 

Lemma 7 (0, Lemma 5.2]). Suppose f E T> w (X,p). Then the following two 
properties hold: 

(i) There exists a constant 7 > such that for each I E X* , there exists 
i,j E A(X) such that f(il) > 7/ (J) and f (Ij) > 7/ (I), where A(X) 
denotes the symbol set on X . 

(ii) Let u n = ^2 JeX f(J)- Then the limit u = lim^oo (1/n) logw n exists 
and u n ~ exp (nu) . 

Lemma 8. Let Z = Z^ m ^(A) with A E M. AxA be irreducible, where d = 
m x n. Let A\, . . . , A n be as defined in Theorem^ and = PA^P^ 1 , for 

k = 1, . . . , n, and we write B k = (b^ ) ■ Then = Nj, if j = k 

\ / i,j=l 

and 1 < i < n, and B^' = mxm otherwise, where mxm denotes the mx m 
matrix with all entries being O's. 

Proof. It follows from the definition of iV and the permutation P, it can be 
easily checked that the index of the matrix B = (B^*^ equals to the D 
with the order -< y . Define 

E d2 = {d\ : (di, d 2 ) E D with U y (d) = d 2 } • 

We see that B^ is indexed by EixEj and B^ (p, q) = 1 if A ((p, i) , (q,j)) = 
1 with p E Ei and q E Ej. Take 1 < k < n, it follows from the definition 
of A^\ Aj~(d,d') = A(d,d') if the second coordinate of d! E D is k, it means 
that B^'^ is indexed by E{ x Ej for which B^'^ (p, q) — 1 if and only if 
A ((p, i), (q,j)) = 1 and j = k. Therefore, 

Bt d) {P, q) = (PAkP- 1 ) (p, q) = N ik for all 1 < i < n. 
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The proof is thus completed. 



□ 



Theorem 9. Let Z = Z( m ,n) (A) be a Markov Sierpinski carpet with A, 
assume that N the induced potential from A is irreducible. Then, 



dim// Z = lim — log 

log n n->oo n ^— ' 



(10) 



J€Y n 



where a = log n/ log m. 



Proof. Let Z = Z^ mn ^(A) be given and tt v : Z — > Y be a sliding block code 
from Z to Y as in (Q and recall that d = m x n. We first show that there 
exists c > such that for all k e N and J = (jo, • • • , jn-i) £ Yn 



" 1 ||iV i0il ...iV Jn _ 2 , n _ 1 || < = \\A J \\<c\\N Jon ...N Jn _ 2jn _ 1 \ 



where Bj = Bj Q Bj 1 ■ ■ ■ Bj n l and B^ is defined in Lemma [HI Indeed, since P 
is a permutation, we have 



IA; 



l^A^A^ ■ ■ ■ y4 Jn _ 1 l d — l l d P 1 Bj B jl ■ ■ ■ B^^Pld 



Jn-l ■ 



\B, 



[12) 



Therefore 



\\Aj\\ = \\Bj\\ for all JeF n . (13) 

Since A is irreducible we conclude that B is also irreducible, we have c\ = 
max max (X^iLi No) (u,v) > 0. According to Lemma [8] we also have 

0<u,u<m-l <!<n-l 



\B, 



ld B jo B 3l " " Id 







xBa „ x 

Jn — 2 



njn-l 



N- 



2jo 












Id 












x ■ ■ 



'JO 



iV 



••JV. 



Jn-2Jn-l m 



(14) 



,i=i 
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Therefore, 

\\Bj\\ = l' m \J2 N ^j Njoh ■ ■•%-*- 1 lm < cr ||JVj|| . (15) 

On the other hand, since N is irreducible, then Lemma 0-(i) is applied to 
show that there exists al<i<n such that 

\\Bj\\ >jl t m N j0jl ---N jn _ 2jn _ 1 l m = 7\\Nj\\. (16) 
Combining f fl6|) . ffT3|) , f JT5|) . Lemma 0-(ii), Theorem [1] and ffl~T]) yields 

1 1 

dim H Z = lim — log > H^jIT 

log n n^oo n *—? r 

= lim - log V" \\Bj\\ a 

log n n->oo n 

= lim — log (Lemma [7]- (ii)). 

log n n-i>oo n / —? r 

The theorem is thus proved. □ 

Remark 10. 1. We define the limit in ( flOj) as the topological pressure 
P(oY, aN) on Y with respect to the potential function N. 



2. We note here that Yayama 18( derived a similar result as in Theorem [9] 



( [la . Theorem 4.4-(l)]). To be precise, the author proves the following: 

dim^Z = lim -log V" k" 1 (yi ■ ■ •?/„)!" (17) 

log n n->oo ri ^— ' 1 y 



Q 



= i lim - log V ||JVj|| . 

log n n-s>oo n z — ' 

The second equality comes from Lemma [H We emphasize here that 
the potential aN = f a (J) on Y is not necessary continuous. 

2.1 Existence and uniqueness of Gibbs measures for 
matrix- valued potential 

This section presents the existence and uniqueness of the Gibbs measure for 
the matrix-valued potential function with some irreducible condition. Feng 
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and Kaenmaki [10] characterize the structure of equilibrium and the Gibbs 
measure for matrix- valued potentials for irreducible N. 



Theorem 11. Let N = (Ni) ieS be a family of d x d matrices with entries 
in R. If N = (Ni) ieS is irreducible. Then for each a > 0, P(ay,acN) has a 
unique a-equilibrium measure p a which satisfies the Gibbs property: Wn G N 
and J &Y n , there exists c > such that 

c- 1 exp(-nP(a y ,aiV)) \\Njf < /i a ([J]) < cexp(-nP(a Y ,aN)) \\Njf . 

(18) 

The following theorem illustrates the existence of the Gibbs measure on 
Y with respect to the induced potential function N. Suppose X is a shift 
space, denote by M.(X, ax) the collection of all ax-invariant measures on X. 

Corollary 12. Under the same assumptions of Theorem [H then, for any 
a > 0, there exists a unique a-equilibrium v a G Ai(Y,ay) which satisfies 
( TJ5P - Furthermore, ifv a G A4(Y, cry) is the equilibrium measure ofaN, then 
v a = v a . 

Proof. Since N is irreducible, the existence of the unique a-equilibrium v a 
which satisfies (fl8|) is the immediate consequence of Theorem [TTJ From 
the definition of N and N we know that iV is irreducible if and only if N 
is irreducible. Then there exists a unique a-equilibrium measure v a which 
satisfies f|T8|) for aN, i.e., VJ G Y n and n G N, we have 

rf~ 1 exp(-nP(a y ,aiV)) \\Nj\\ a < u a ([J]) < dexp(-nP(a Y ,aN)) \\Nj\\ a , 

for some d > 0. We claim that v a — v a . Indeed, for each iigN and J G Y n 
we have 

v a {[J\) < cexp(-nP(a V: aN)) \\Nj\\ a (From (fl8|l) 

= cexp(-nP(a Y ,aN))p A an \\Nj\\ a (since N = p^N) 

= cex P (-nP(a Y ,aN))p A an pT\\Nj\\ a 
= cexp(-nP{a Y ,aN)) \\Nj\\ a 

< cdu a ([J}). (19) 
Similarly, we have 

Va([J\) > C-V-^oCfJ]). (20) 

The claim follows by combining ([HI . fTSU]) and the fact that v a and v a are 
both ergodic. This completes the proof. □ 
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2.2 Sofic measures and linear representable measures 

Let (X, ax) and (Y, ay) be subshifts and n : X — > Y be a sliding block code, 
each measure /i G M.(X, ax) determines a measure 7r/i G -M(Y, ay) by 

(7rfi)(E) =fi(7T~ 1 (E)), ME C Y. 

If /i is a Markov measure, then 7171 is called a so/ic measure (cf. (2[). Let 
S 6 M d be an irreducible matrix with spectral radius pb and positive right 
eigenvector r, the stochasticization of B is the stochastic matrix 

B := stoch(B) = —D^BD, 
Pb 

where D is the diagonal matrix with diagonal entries D(i,i) = r(i). A 
measure /i on X is called linear representable with dimension <i if there exists 
a triple (x, P, y) with x G R™ being a 1 x <i row vector, y 6 is a d x 1 
column vector and P = (Pi)i e MX)-> where Pi G ~R dxd such that for all / = 
(i , • • • , i n -i) € -^«> the measure can be characterized as the following form: 

fi([I]) = xPiy, 

where Pj = P^P^ ■ ■ ■ Pj fe _ 1 (readers may refer to [2] for more detail). The 
triple (x, P, y) is called the linear representation of the measure fi. 

Proposition 13 ([2], Theorem 4.20]). Let X = X A be a Markov shift with 
adjacent matrix A G ]R nxn which is irreducible and 7r : X — > Y be a factor 
induced from one block map U : A(X) — > A(Y), i.e., 7r = Hqo. Let A = 
stoch(A) and / be the left eigenvector of A. Then 

(i) The Markov measure /i^ on X is the linear representable measure with 
respect to the triple (x, P, y), where x — I, y — l n , where P is generated 

^ ( P i)ieA(X) = ( A i)ieA(X) for which 

P I = P io --- P in _ x = A io ■ ■ ■ A in _ 1 , for all I — (i , i n _i) G X n 

where Ak(i,j) = A (2, j) if j = k and Ak(i,j) = otherwise. 

(ii) The push forward measure v = irp is the linear representable with 
respect to the triple (x, Q, y), where x = I, y = l n and Q is generated 
by (Qj)jeA(Y) = ( A j)jeA(Y) for which A k (u,v) = A(u,v) if U(v) = k 
and A k (u,v) = otherwise. 
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The following Proposition presents that the push forward measure of max- 
imal measure on Z is the equilibrium measure with N. Recall that A\, . . . , A n 
are induced from A in Theorem [H define Aj = {stoch{A))- for j — 1, . . . , n. 

Proposition 14. Let Z be a Markov Sierpihski carpet with A being irre- 
ducible and the induced potential N also being irreducible. Let pa be the 
unique Markov measure of A, then v — v — n y pA- 

Proof. Since v — v from Corollary [121 h suffices to show that v = n y pA- 
Since 7c y pA is a linear representable sofic measure by Proposition [13j Let 
A = stock (A) and I be the 1 x d (d = mx n) left eigenvector of A with respect 
to the maximal eigenvalue 1. It follows from Proposition [T3] that the triple 
(/,A, l d ) defines a linear representable measure Tr y pA, where A = (Aj)° =1 
with Aj(u, v ) = A (u, v) if n y (v) = j, Aj (u, v ) = otherwise. That is, 

■KyUA (J) = lA jo A h . . . A jn _ 1 l d , for all J = (j . . . j n -i) G Y n . 

Under the same argument of the proof in Theorem [H] and log Pa = P {o~y, N). 
For J = (jo • • • jn-i) ^Y n we have 

([■*]) = lA j0 A h . . . Aj^Ad 

= p A n lD- 1 A JO A n ...A Jn _ 1 Dl d 

< max {r-\j) } max {r(j)} p^l^A^Aj, . . . A jn _ 1 l d 

= c ^Pa u || A?oA?i • • • 

< c 2 p~ A n 1 1 N jojl N jlh . . . iV in _ aJ - n _ 1 1 1 

= c 2 exp (-nP (a Y ,N)) \\N jojl N jlh . . . A^ n _ 2in _ 1 1| 

< c 3 u([J}) (Corollary [TJ) 

Similarly, since N is irreducible 

v v I*a([J\) = lA jo A h . . . A^Ad 

= p- A n lD- 1 A JO A n ...A 3n _ 1 Dl d 

> mm {r-\j)} mm {r(j)} p?l* d A jo A h . . . A^U 

> cco~, n \\N- ■ N- ■ N- ■ II 

> CfeI/([J]) 

Since n y pA and v are ergodic, n y pA = v. The proof is completed. □ 
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3 Proofs 



This section presents the detailed proofs for Theorem [2], Theorem [3j Theorem 
H]and Theorem [5j 

3.1 Proof of Theorem H 

We first review some background knowledge of a-weighted thermodynamic 
formalismproposed by Barral and Feng [l[ for p-specification shift space and 
by Feng |9[ for the weak ^-specification case. For a = (a, b), the a-weighted 
pressure is defined as follows: 

P a {a x , $) = sup + ah v (a x ) + bh nv {a Y ) : r) G M{X, a x )} . (21) 

Define the collection of equilibrium measures and a-weighted equilibrium as 
follows: 

X($) = {/! G Ai(X, o"x) : /i is an equilibrium measure of $} , 
Z($, a) = {fi G Ai(X, a x ) '■ ^ attain the supremum of (12TT) } . 

Let 7r : X — > Y be a factor, the conditional equilibrium measure fi G 
.M(X, ax) of $ with respect to v if 7r/i = z/, and /i satisfies the conditional 
variational principle, i.e., 

$*0) + = sup {$*(??) + ^(crx) : rj G .M(X, nr] = v} . 

Denote by X v ($) the collection of all conditional equilibrium measure of $ 
with respect to v 

Theorem 15 ([9, Corollary 3.11], [H, Theorem 1.1]). Let $ = (log0 n )^° =1 
be a subadditive potential function on X . For all J G Y n , n G N, define 
ifj n : X n — >■ R as follows 

/GX n :7i-(/)=J 

Lei \I/ = (log , n )^ =1 be the collection of ip n . Then 
(i) P»(o- x ,$) = (a + b)P(o- Y ,(£- b )*) 
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(ii) fi G X($,a) if and only if /x o vr 1 G X (j^*) and /x G X M07r -i 
^re = ((_|_) log(^)r=i) ±$ = ((I) log(0 n ))~ r 

Proof of Theorem^ Step 1. ((i) : (a) =>- (6)) We assume that /x is the 
invariant measure of the full Hausdorff dimension, i.e., dim// Z = dim// /x. 
We claim that /x attains the supremum of ( |2T1) with a = (a, 1 — a) G M 2 
and zero potential Indeed, under the same argument of Theorem [9j there 
exists a constant c > such that for all y G Y", we have 

c- 1 ||iV v ,„|| < V«(S/U) < c||iV tf |„|| , (22) 

where y\ n = (y , . . . ,y n -i) G Y n . Combining Theorem |H] and Theorem [TS] we 
have 

dim// /x = dim// Z = — — — P(cry , aiV) (Theorem [9]) 

logn 

' -P(ay,^) = -^P a (a z ,$). (23) 



log n log n 

Combining ( 123]) and the Ledrappier- Young formula for the Hausdorff dimen- 
sion of measure /x [13|, ll4[ yields 

' P a (a z ,$) = dim///x 



logn 



K{o-z) , / 1 1 \, , , 

log m \ log n log my 

M>g) . _J_ f. logn \ 
log m log n \ log my 

1 + ] 1 - «) K v h\°y)- 

log m log n 



Therefore, 



logn 
log m 

ahpiaz) + (1 - a) K y ^(a Y )- 



This shows that /x G X($, a) with a = (a, 1 — cc) G 



d2 
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Step 2. ((i) : (b) =>- (a)) It follows from the Ledrappier- Young formula of 
measure /i and it is the a- weighted equilibrium measure with a = (a, 1 — a) G 
IR 2 by Theorem [23j Up to a minor modification of Proposition 2.6 of [l| 

N(v a ) + h Va (ay) = sup {h v (a z ) ■ nr] = v a } , (24) 

where 

A 7 "* (u a ) = lim - / log \\N y \ n II dv a (y). 
It follows from the variational principle we have 

(aiV), (Z/ Q ) + V (cry) = P(cry, aN). (25) 

Combining Theorem [15] (ii) , f l24l) , ( l25i) and the Ledrappier- Young formula of 
measure /i obtains 

dim# Z — dim# 

(P(a Y ,aN) - ah^(a z ) - (1 - a)h Va (a Y )) 

(P(cr Y ,aN) - h Ua (a Y ) - aN*(v a )) 
(P(a Y ,aN) - (V(ay) + (aN), (u a ))) 
(P(oy, aN) - P(a Y , aN)) = 0. 

This shows that fi is the invariant measure of the full Hausdorff dimension. 
This completes the proof of (i). 

Step 3. It remains to prove the dimension formula Indeed, take 
a = (a, 1 — a) G M 2 and v a = G T(aN) and $ is zero potential. It follows 
from Theorem [2]- (i) and the definition of a-weighted pressure (I2T!) we obtain 
that 

P a (cr z ,$) = sup {ah v (a z ) + (1 - a)K yV (cTY) : V ^ M(Z i( t z )} . 

= ah^(a z ) + (1 - a)K yl ,(a Y ) (26) 



log 


n 


1 




log 


n 


1 




log 


n 


1 




log 


n 
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Combining (j2BJ) and the fact of h top {az) = log Pa we have 

dim H Z = ^—P(a Y ,aN) = -^—(h„ a (a Y ) + {aN), (u a )) 

logn 



log 


n 


1 




log 


n 


1 




log 


n 


1 





(hp a (a Y ) + aN*(v a )) (Proposition CG 

(a log pa + h Pa (a Y ) + ipa)) {N is normalized) 

(ah top (a z ) + P(u Y , aN)) 
logn v 

ahtopjZ) P(a Y ,aN) 

log n log n 

h top (Z) | P(a Y ,aN) 
log m log n 

This establishes the formula (J6]). □ 
3.2 Proof of Theorem [3] 

For the proof of Theorem [3] we give some useful lemmas first. 

Lemma 16. Let A 6 M nxn , A be irreducible and L = ([L (i)]^) , R = 
[R(i)]™ =1 be the left and right eigenvector of A corresponding to the maximal 
eigenvalue pa- If rank(A) = 1, then L = ([C (j)]" =1 ) and R = [D (i)]™ =1 , 
where 

A(i,j)/A(i,l), ifA(i,l)^0; 
0, otherwise. 



C(j) 
and 



D(i) 



A(i,j)/A(l,j), ifA(l,j)^0; 
0, otherwise. 



Proof. Without loss of generality, we may assume that L(l) = 1. Since 
rank(v4) = 1, C(j) is well-defined for all j = 1, . . . , n. It follows from the 
fact that L is the left eigenvector of A with respect to the eigenvalue pa, we 
have for all j = 2, . . . , n. 

n n 

Y,L(i)A (i, j) = J2 L (»') C (j) A (i, 1) = C (j) PA L (1) . 

1=1 8=1 
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Hence L (j) = C (j) L (1) for all j = 1, . . . , n and L = ([C (j)]"=i)*- It follows 
from the same argument that we have R = [D (i)]™ =1 - This completes the 
proof. □ 



Lemma 17. Let L 



in \t 



L(k) ) , where L (k) = ([L (c?i, &)]™ =1 ) and 

J k=l/ 1 



B k = PAkP- 1 for all k = 1, ... ,n, where B%' j) = if j = k, and B%' j) 
Omxm; otherwise. Then for all k = 1, . . . , n ; 



LBh 



m , m , . . . , paL (k) , m , . . . , r 



where m e M lxm with all entries being O's. 

Proof. Since LA = PaL, we have ^2 deD L (d) A (d, d') = paL (d') for all d' G 
D. For each 1 < k < n, construct A^ as follows: 



A k {d,d') = 
We obtain 

deD 



A (d, d') , if d' = (d[, d' 2 ) with d' 2 = k; 
0, otherwise. 



PaL (d') , if d' = (d[, d' 2 ) with d' 2 = k; 
0, otherwise. 



On the other hand, since L = LP 1 and LA k = L(P l B k P) for all k 

Pa m , ...,0 m , L(k),0 m , ...,0 r 



l,...,n, 



LB k = LA k p- 1 



The proof is thus completed. 

Notably, if we let R = PR 
we also have 



□ 



R{k) _ , where R(k) = [R (d x , k)]f i=v 



J k=l 



BhR 



m , • • • , m , PaR (k) , m , • • • , m 



for all k — 1, 



n. 



Proof of Theorem [3 For clarity, we prove theorem [3] for the cases of k = 1 
and k > 2. 

Step 1 (A; = 1). 
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l.(=>) We claim that if Z is a Markov Sierpiriski carpet, then the induced 
potential N satisfies the Markov condition of order 1, that is, there exists 
Vi,...,V n such that ViNy C Vj for all 1 < i, j < n. 

Since Z is a Markov Sierpihski carpet, we obtain rank(A) = 1. Hence, 
for all 1 < j < m, 1 < k < n and d £ D, 



C (j, k) 



A(d,(j,k))/A(d,(l,k)), ifA(d,(l,k))^0; 
0, otherwise 



(27) 



is well-defined. Let L — ([L (^)] deZ) )* be the left eigenvector of A correspond- 



ing to the maximal eigenvalue pA, we have L := LP 1 



L{k) 



n \ t 



J k=l 



where L (k) = ([L (di, &)]™ =1 ) . It follows from (12?]) and Lemma [T6| we 
obtain 



(28) 



Choose Vfc = L (k) for 1 < k < n. Combining the fact that N, 



[A((j>,i),(q,MZ=i and yields 

A((p,i),(g,i)) = C'(g,i)A((p ) i),(l,j)) 

for all 1 < g < m, 1 < j < n and (p, i) G -D. 

According to ff28l) and (1291) . for any i, j = 1, . . . , n, we get 



(29) 



ViNij 



[C(l,i),C(2,i),...,C(m,i)} x 

••• A((l,i),(m,j)) 



A((m,0,(l,j)) 



A((m,z) , (m, j)) 



= ^C( P ,z)A((p,0,(l,j))(P(g,j)]r=i) = ™&J')^ 
p=i 

where m(i,j) = Y^pLi C ^ ((?*>*) > (Ijj))- Therefore, A 7 " satisfies the 
Markov condition of order 1. 

2.(«^=) For the converse, we show that if AT satisfies the Markov condition 
of order 1, then v is a 1-step Markov measure, i.e., 



v (\joh]) ^([j-k- ■ -joji}) 



HIM) 
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for all k > 0. 



Assume N satisfies the Markov condition of order 1, it follows from the same 
argument as above, that we have 

L (i) Nij = m (z, j) L (j) , for all 1 < i, j < n. (30) 

Since for each J = [j ---j n -i] e Y n , v (J) = (1/ Pa)™ LA^A^ ■ ■ ■ A jn l R. 
Hence, it follows from Lemma [T71 and fl3"U|) 



PA 



0m, • • • , m , pAL (jo) , m , . . . , r 



R 



the only non-zero part is in j -th coordinate 



m , • • • , m , p A L (jo) , m , . . . , r 



x 



the only non-zero column is in ji-th coordinate 



Or 
r 



Or 
Or 



xR 



™(jo,ji)L(ji)R(ji) 
p A L (jo)R(jo) 
On the other hand, for any k > 0, 

^([j-fcj-fc+i---JoJi]) _ 



X 



v ( [j-k • ■ ■ jo] ) \ p A LBj_ k ■■■B jo R 

the non-zero element is in the j_ fe+ i-th coordinate 



m , • • • , m ; L (j_£.) Nj_ k j_ k+1 , m , . . . , m 



B 



J-k + 2 



B h B h R 



p A LBj_ k ■ ■ ■ Bj R 



m{j- k , j-k+i) x 

Bj_ k+2 ■ ■ ■ Bj Q Bj Y R. 



Om) • • • > m , L (j_fc +1 ) , m , • • • , On 

Continuing the process as fl31|) . we have 

v(\j-kj-k+i ■ ■ • joji]) _ ra(jo,ji)£(ji)-R(ji) _ ^([joJi]) 



(31) 



^ {[j-k- ■■Jo)) 



p A L (j Q )R(j Q ) 
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"(bo]) 



for all k > 0. Hence, v is a 1-step Markov measure and the proof is thus 
completed. 

Step 2 [k > 2). For this proof, we recall some setting first, since 
Z = Z(m,n) {A) is a Markov Sierpihski carpet, denote = Z/ k nfe ^ (^4^), 

where G R d * ,xd ' c (d = m x n) is the k-th higher block transition ma- 
trix from A which is indexed by and define as P^ = Pl*| v Let 

L^l = ([L^(d^)] d[k]eD[k] ^j be the left eigenvector of A^ corresponding to 

the maximal eigenvalue p A \ k ] = pa- Set = P^A^ (P^) . For J G Y k , 
we construct Aj as follows: 



A W ( rfW d m) = { AW (dW, cfW) , if dW = (4 fcJ ,4 fcJ ) with 4 feJ = J; 
J ^ ' ' \ 0, otherwise 

(32) 

and define an ordered set 

>(r) 



:= {(#]) (r) : (dW) (r) = ((# ] )[ r) , (# ] )2 ) with ( dlk] )[ 



J 



It can be easily checked that j^T j = m k for any J G Yfc. 

We present two lemmas which are analogous to Lemma [8] and [T7| for 
fc = l. 

Lemma 18 (Lemma [S] for k > 2). Let Z = ^( m ,n)( j 4) a Markov Sierpinski 
carpet with A G M dxd (d = m x n) 6e irreducible. For k > 2, A^ is the k-th 
higher block transition matrix which is indexed by D^. For all J G Yk, let 
Af be as defined in (CHj] and B,f = P^Af (PM)~\ Then 

B ik]\ (Ao,k-iu'(i,m = r Njt(Qtkh if j> ( i ; k ) = j. 

J J \ m fc xm k, otherwise. 



Lemma 19 (LemmaQllfor k > 2). Let := (pM) 1 = ( (J/ 
LW(J0= (\LW((dWy 



a k \ t 
J 8=1/ 



(r)NTn*N ' 



r=l 



/or a// (dW) (r) G r Ji; r = l,...,m fc and B [ j] = P^P" 1 /or a// z 
1, . . . , ajfc. Then 



£[k] B [k] 



m k, . . . , m fc, paL (Jj) , m fc, . . . , m 



/or all i = 1, . . . , ak- 
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We continue the proof of Step 2 and divide it into two small parts. 
l.(=^) We claim that if Z is a Markov Sierpihski carpet, then iV satisfies 
the Markov condition of order k, that is, there exists {Vj} j€Yk such that 

V m k-i)Nf^ k) C V J(m for all J (0, k - 1) , J (1, fc) G K fc - Indeed, since Z^ 
is also a Markov Sierpihski carpet, we have ran fc(AW) = 1. Hence, for all 

JeY k} 

A [k) ( d M (rf'W) W) = C {J, r )A® (S k \ (d' [fc] ) (1) ) , (33) 

where (d'W)( p ) G Tj, r = 1, . . . , m fc and d^ G £>M. let = ([£ [fc] (d [fc] )] d[fe]gD[fe , 
be the left eigenvector of corresponding to the maximal eigenvalue p A [k\ = 



p A . This implies := L^P' 1 



L [k] (( d M)« 

V /J r=l 

[inland ( 1531) we have 



-.k \ t 



(J) 



where (J) 



, for all J G Yfc, (d^) r G Tj. It follows from Lemma 



m (J) = ([C(J,r)]^)* for all J G K fc - 



(34) 



Taking Vj := L [fc] (J) for all J G For any J = J (0, k) G we have 



Nj = N jm =[AW((dP)V(d!W)to)] 



p,q=l 



where (dW)(p) G r J(0ifc _ 1) , (d'M)fo) G r J(ljfc) . It also follows from fl33j) we 
obtain that 



(((£[*!)&»), = C (J (1, jfe) , g) AW ((#!) W, (d'W)W) 



(35) 



for all (dM)(P> G rj {0)fc _i), (rf'W)^ G r J(1 , fc) and p, q = l,...,m* We con- 
clude from (1341) and (1351) that for any J = J (0, k) G Ffc+i we have 



yj( 0) fc-i)W J( o lfc ) = [1, C7 ( J (0, A; - 1) , 2) , . . . , C (J (0, A; - 1) , m fe )] 
AW ((rfW)(D, (d'W)(D) • • • AW ((dW)^, (d'W)( m *)' 



x 



AW ((#!)«, (d'W)( m *)J • • • [(dW)( mfc ), (d'W)( mk ) 
m(J(0,A:-l), J(l,k))V J(1>k) , 
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where m (J (0, k - 1) , J (1, k)) := C (J (0, k — l),p) A® ((d^ p \ (d'M)^). 

Hence, there exists {Vj} JeYk such that Vj( 0) fc_i)A^'l k ^ C Vjp,^) for all 
J (0,k — 1) , J (1, k) G Yfe, i.e., A" satisfies the Markov condition from left of 
order k. 

2.(^=) we claim that if N satisfies the Markov condition from left of order 
k, then v is a fc-step Markov measure on Y, i.e., 

v{J(Q,k)) v{J{-n,k)) » 117/ i \ v 

-, for all J (-71, fc) G y„+fc+i, nGN. 



u(J(0,k-l)) u(J(-n,k-l))' 

Assume A" satisfies the Markov condition from left of order k, it follows from 
the same argument as above, we have Vj := (J) for all J E and for 
all J (0, A;) G Y k+1 , 

(J (0, k - 1)) N J{0jk) = m ( J (0, k - 1) , J (1, k)) W (J (1, k)) . (36) 

On the other hand, Z = Z( m ,n) = * n *A (A^J for k > 2, hence for 
any J — J (0, m — 1) G 1^ with m> k 

v (j (o, m - 1)) = (i/ P ^r- fc+l Ll*UW • • • 4V^-i^ [fe] 

= (i/PA) m - fe+i x [fci ((p [fc r 1 4Vi) p[fcl ) x 
••^((PW)- 1 ^,^) 

Combining the above computation, 0361) and Lemma dH] yields 
i/(J(0,m-l)) = (l/p j4 ) m ~ fc m(J(0,A;- 1) , J(l,Jfe)) x 

o mfc , . . . , o mfc , £w (J (i, fc)) , o m fc, . . . , o m 



x 



J(2,fe+1) -^J(m-fc,m-l) 

Continuing the same process as ( 1371) . we obtain 



dW dH dW /oy\ 

"° J(2,fc+1) ' ' ' n J(m-k,m-l) rL y° ' I 



z/(J(0,m- 1)) 
(l/p A ) m ~ m (J 
£M (J (m — fc, m — 1)) i? (J (m — k,m — 1)) 



(l/p^)" 1 fe m ( J (0, — 1) , J (1, fc)) ■ • -m (J(m — k — l,m — 2) , J (m — k,m 
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Hence 



v (J (o, fc)) m (J (o, k - 1) , J (i, k)) £ra (J (1, fc)) flM (J (1, fc)) 



i/ (J (0, k - 1)) pA LW (J (0, - 1)) IW (J (0, fc - 1)) 

On the other hand, for any n > 0, 
v (J (— n, fc)) 



v(J{-n,k- 1)) 
Pa 



(n+1) nr=o m {J (~ n + i, —n + i + k — 1) , J (— n + z + 1, — n + z + fc)) 



Pa" niLo 1 m + z, -n + z + fc - 1) , J (— n + z + 1, —n + i + fc)) 

LW(J(l,k))RW(J(l,k)) 



LW (J(0,fc-l))i?[ fc ](J(0,fc-l)) 

m ( J (0, fc - 1) , J (1, fc)) LW (J (l, fc)) flW (J (l, fc)) z/ (J (0, fc)) 



PA m (j (o, fc - 1)) AM (j (o, fc - 1)) 



v(J(0,k- 1)) 



Hence i/ is a fc-step Markov measure. 

Step 3. We finish the proof of Theorem [3] by setting some notation first. 
For fc > 1, let A^ G R d xd be the fc-th higher block transition matrix 
which is indexed by D [k] . Let A = A [1] = stoch(A) and A [k] = stoch (A [k] ) 
for all fc > 1, and let and l ak be the left and right eigenvectors of 
corresponding to the eigenvalue p A m = 1. 

For fc > 1, we define S<® := : i G *4CO}} and 

5-w := ^|£W(j(o,fc-i))N J(0 , fc) : J(o,fc) en+i 

where ( ) is used to denote span. Let be the following sets. 

: i G A(Y) 



S (0) 



r 



,0 m ,L i ,0 



, w m , . . . , w m 



o r 



and 



mfe ,...,0 mfc ,LW(J(0,fc-l))N J(0 , fc ) 
J (0, fc) G n+i 



, m fc , . . . , m fc 



We show that if v is an ra-step Markov measure, then n < m — n. It is 
sufficient to prove that 



S (k) c £(*+!) for aU fc > Q> 



(38) 
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This is true because if v is an n-step Markov measure, then S^ n > = S^ n+1 \ 
Therefore, 

S (n) = S (n+1) implies S (n) = git) for aU f > n 

Since dim(S'^ - 1 ) < n, it follows that n < m — n. 

To prove ([31]) we show that S {k) C S {k+1) for all k > 0. 
(a) For jfc = 0, we claim C tfW. Indeed, 

= ({ [0 m , • • • , m , £(0%, m , . . . , m ] : J E A{Y) 

For all j G -4(T), since LA = L, 

LB = (L (PW) _1 ) BPW (PW) _1 = LA (PW) _1 = L (P^ 1 = L. 



Thus, 
m ,...,0 m ,L(j),0 



m , . . . , vj m 



LBj = (LB)Bj = V LI 



n 

i=i 



,0 m ,L(i)N«,0 



Hence C 

(b) For k > 1, we claim C Indeed, since and y4' fc+1 l are 

the higher block transition matrices, it follows that and y4i fc+1 J are shift 
equivalent (see |15j for more detail), that is, there exists where a row is 
indexed by D^ k+1 ^ and a column is indexed by such that 



p[k] A [k] _ A [k+l]p[k)_ 

By recalling the definition of stoch(A^), we have 



AW = stoc/i(A [fc] ) 



(39) 



(40) 



where .Dfc is the diagonal matrix with diagonal entries Dk(i, i) = PJ fc '(i), 
is the right eigenvector of A^ with spectral radius p A [k\ = pA- Combining 
039]) and (@0]), yields 

¥ [k] A [k] = A [fe+i] F [fc] ( 41 ) 
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where = D^F^D^ It follows from flU]) that we have 

L [k] = L [fc+i] F [fc] for au jfe > l 

and 



K J(0,k) J 

It follows from ( 142)) and f )43|) . for any J(l, + 1) G ife+i, we obtain 



(42) 



(43) 



Ok ,...,0 akJ £[ fc ](J(l,A;))Nj( 1 , fc+1 ),0 



a fc 5 • • • j «o t 



1 E aJS!, 



J(0,k) 



E a W+d I F " lpI " 

. j(i,jfe+i) 



V IT [*+i]A[kH] A [fe+1] P 

/ , ^ ^J(Q,A;) J(l,fc+1) 



[fc+1] 



(44) 



J(0,fc) 



Since Aj +1] = (p[ fc+1 l) 1 Bj +1] p[ fe+1 ] for all jfe > 1, J G Y k+1 , we have 
K [fc+i] A [fc+1] p[ fe+1 l 

= O mfc+ i,...,O mfe+ i,L [fc+1] (J(0,/i;))Nj ( o,fc+i),O mfc+ i,...,O mfc+ il (45) 



On account of the above (jUJ) and (1431) . we thus get 

[0 m *, . . . , mfc , L [fc] (J(l, k))N J(ltk+1) , m *, . . . , m 

L[ fe+1 ](J(0,A;))N J( o ,fc+i)> O m fc+i, • • • , O m fe+i 

J(0,fe) 



Hence C ^ fc+1 ) for all /c > 1. 

According to (a) and (b), we have C 5'( fe + 1 ) for all A; > 0. Hence, 
is proved, and so is the theorem. 

□ 
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3.3 Proof of Theorem H 



To increase the readability we only prove the theorem for k — 1, since the 
general case is similar. 

Since Xm is SFT, we can construct the linear representation of measure 
7] where rj is the unique maximal measure on Xm- Combining the fact of 

n m \ t 



L (k) ) is the left eigenvector of B corresponding to the maximal 

J k=i/ 

eigenvalue pA and B^> = Nij for all i, j — 1, . . . , n yields 

n 

L (i) N i:i = p A L (j) for all j = 1, ... , n. (46) 

i=l 

Since N satisfies the Markov condition from left of order 1, i.e., there exists 
Vi, . . . , V n such that Vj,Ny C Vj for i, j — 1, . . . , n. It can be checked that 
Vk = L (k) for k = 1, . . . , n and L (i) Nj = m (i, j) L (j) for i, j = 1, . . . , n. 
It follows from fj46l) . for all j = 1, . . . , n, we have p A L (j) = Ym=i L (0 Nij = 
Ya=i m (hj) L (j), which implies 52i=i m {hj) = Pa and 1„M = where 
l n is 1 x n column vector with entries which are all Vs. This means that 1^ 
is a left eigenvector of M corresponding to eigenvalues pu = Pa- 

For any k = 1, . . . , n, we define which is the matrix indexed by 
A (Y) = {1, . . . , n} as follows. For i, j — 1, . . . , n, 



M k {i,j) 



m{i,j) if j = k, 
otherwise. 



Choose L = ll and R 



L(i)R(i) 



, then the triple ^L, {Mj}" =1 , Rj rep- 



resents the unique maximal measure on Xm, that is, for any J = [j , • • • , jn-i] G 

v(J):=(l/PA) n LM j0 ---Mj n _ l R. (47) 

We claim that v is the unique maximal measure on Xm, i-e., z/( J) = r/( J) 
for all J G F„, jiGN. According to fj47|) . for any J = [j , • • • , jn-i] G ^ we 
get 

I? (j) = (l/pAr^-.-M^ (feygTD) 

i is at io-th coordinate 
= {I/paY^pa [0,...,0,1,0,...,0] M n ---M ln ^R 
= (l/^) n - 1 m(io,Ji)[0,... ) 0,l,0,...,0]M i2 ---M ift _ lJ R. (48) 
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Continue the same process as (|48p . we have 

V ( J ) = (Vpa)™" 1 rn (jo, ji) m (ji, j 2 ) • • • m (j n _ 2 , j„_i) [0, . . . , 0, 1, 0, . . . , 0] R 
= (I/pa)^ 1 m (j , ji) m (ji, j 2 ) • • • m (j n _ 2 , j„_i) L (j„_i) i2 (j„_i) . 

For any J E Y n , we also have 

v ( J ) = (1/ P^) n PaL (j ) iV ioil % j2 • • • Nj^j^R (j n _i) 

= (l/p A ) n m (j , ji) £ (ji) N nn ■ ■ ■ Nj^j^R (j n _ x ) . (49) 
Continue the same process as (|49p . we have 

V (J) = O-ZpaT m (j , ji) m (ji, j 2 ) • ■ ■ m (j n -2, jn-i) 2 (jn-i) -R (jn-i) 

Hence, i/ is the unique maximal measure of Xm- This completes the proof. 
3.4 Proof of Theorem [5] 

We present some results from |l2] for the criterion of the equality for Haus- 
dorff and Minkowski dimensions. 

Theorem 20 ([12;, Theorem 1.3]). Under the same assumptions of Theorem 
with A being irreducible. Then dim# Z = dim^ Z iff' the unique invariant 
measure of maximal entropy in Z projects via ir y to the unique measure of 
maximal entropy on ix y (Z). 

Proof of (i) of Theorem^ (=>) Combining the fact that N satisfies the Markov 
condition of order k and Theorem HJ we have tt/ia = v is the unique maximal 
measure of subshift of finite type X M with adjacency matrix M where ha 
is the measure of maximal entropy in Z. If pu = p^m, then v is also the 
unique maximal measure of Y . Hence dim^ Z = dim^ Z by Theorem I2D1 

(<=) If diniff Z = dimM Z, then the unique invariant measure of maximal 
entropy in Z projects via 7c y to the unique measure of maximal entropy on 
■Ky(Z). Hence, pu = PtM- ^ 

Proof of (ii) of Theorem^ Without loss of generality, we may assume N 
satisfies the Markov condition of order 1 from left. Let A' be a transition 
matrix of Z' = K(T, D'). For all k = 1, . . . , n, we denote A' k by 



A' k {d,d!) 



1, if d' = (d'i, d' 2 ) with d' 2 = k; 
0, otherwise, 
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where d, d' G D' . Then 



diniH Z' = dim H K(T, D') 

gLji**- S 114,4,- -4 



J(l,7V)eYiv 



j(i,iV)eYjv 

lim — log n V [p A rn{ji,j 2 )---rn{j N - 1 ,j N )L(j N )R{j 



J(i,JV)eYjv 



1 



L{i)R{i) 



t=i 



lim — loe 



(M c 



,AT-1 



From the proof of Theorem [31 we know ATy = [A ((p, i) , (q, j))]™ 9=1 and 

7< = = ([L(di,i)]™=i) for all i,j = 1, ■ ■ • , n. Recall that z(i) is the 
number of rectangles in row i. Since 



and 



L(di,i) 



A((p,i),(q,j)) 



1, if (d h i) e D' ; 
0, otherwise 



1, if (p,i),(q,j) e D>- 
0, otherwise, 



we obtain for all i = 1, ■ ■ • , n 



A{{p,i),{q,j)) = z{i). 

0,i)e£>' 

According to (1501) . (15T|) and (1521) . we thus get for all i,j = 1, • • • , n 



(50) 



(51) 



(52) 



J2L(p,i)A((p,i),(q,j)) 



9=1 



^ A((p,z),(g,j)) 



0,i)e-D' 



J g=l 



£ A ((p,i) , (q,j)) [L(q, j)] g m =1 = *(*) [L(g, j)]^ = j)Vj 

(p,i)eD> 
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□ 



that is, m(i,j) = z(i) for all i,j = l,...,n. Thus, log n (M a ) N 1 
l°Sn SJ=i z U) a - The proof is thus completed. 

Proof of (in) of Theorem^ For k > 1, it follows from the same argument of 
fc = 1, that we have 



dim^ [K T (A)} = lim i- log n V 

iV— >-oo iV z — » 



* w n 41,^, * 



i=0 



j(o,w-i)eyjv 

And for any J = J (0, iV - 1) G Y N with N > k, we have 



'iV-fc-l 



LW ri A ?L + ^i) p [fc] =P^ II rn(J(i,i + k-l),J(i + l,i + k)) 

V i=0 / V i=0 

L [k] (J(N - k — l,N — 1)) R [k] (J (N — k - 1, N - 1)) . 
Hence, 

dim# Z 



1 /AT-fc-l \ 

Jj^ — log n \pA II m(J(i,i + fc-l),J(i + l,i + fc))J 

L [fe] (J (N — k — 1,N - 1)) (J (N — k — 1,N — l))] a 



x 



lim — log n 

AT-s-oc N 



(M- 

The proof is completed. 



a\N-k-2 



lW(j p )rW(j p 



a* 



□ 



4 Application and examples 
4.1 Criterion for Markov measure 

Assume tt : X — > Y is an one-block code induced from II : A(X) — > A(Y), we 
assume that A(Y) = {1, . . . , n} and X is a SFT with the transition matrix 
A which is irreducible. Suppose Y is a irreducible subshift of finite type, we 
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call 7r : X — > Y Markovian (cf. 0, S]) if for every Markov measure v on Y, 
there is a Markov measure /1011I with 7r/i = v. 
For k — 1, . . . , n, let 

£ fc = { ? G-4(X):n(z) = fc}, 

and denote by = the number of Ef. and define iVJy G R^* 6 -? as follows: 

M (k I) - S X ' if ^ = 1 and = * and H ^ = J ' 

u 0, otherwise. 

For 1 < i, j < n, iVy is called row allowable if for each k G {1, . . . , e^} there 

is an I G {1, ...,ej} such that Nij(k,l) ^ 0. N = (Nij\ is called row 

^ V / j j=i 

allowable if iVy is row allowable for all 1 < i, j < n. In [4j, the authors call 
such factors full row allowable. The following lemma shows that the full row 
allowability implies the projection space Y is a subshift of finite type. 

Lemma 21 (|4|, Lemma 6]). If it is full row allowable, then Y is a subshift 
of finite type. 

Define (HI) and (H2) as follows: 
(HI) N = (NijY is row allowable. 

\ / i,j=l 

(H2) For all J G Per n (Y), the n-periodic orbit in Y, with 1 < n < #A(Y), 
Nj is a positive matrix. 

Under (HI) and (H2), Chazottes and Ugalde prove that there is a Gibbs 
measure of some well-defined potential on 7. In the following, we give an- 
other proof for this result and give a simple lemma first. 

Lemma 22. Let E n G R nxn be the full matrix and C\,Ci, ...,C m be a 
sequence of row allowable matrices, then CiC 2 ■ ■ ■ C m E n > E n . 

Proof. This is the immediate consequence of the observation that AE n > E n 
if A is row allowable. □ 

Theorem 23. Let n : X — >• Y be an one-block code which satisfies (HI) and 
(H2), then there exists a unique Gibbs measure v on Y . 
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N, 



are 



Proof. Without loss of generality, we may assume that N - 

all square matrices with the same size m, that is, G M mxm for all 1 < 
i,j < n. We first claim that if u satisfies (HI) and (H2), then / G D w (Y,p) 



for some pGN, where /(/) 



Nj 



for all I £ Y n . Indeed, since 



N. 



U 



< 



N, 



, we only need to prove that there is a p G N such that for all /, 



Nj 

J G Y*, there exists K G U p i=0 Yi with IK J G Y* and N IKJ > c Nj iVj 
for some c > 0. For J = (i 0) . . . ,i m _i) G K m and J = (j 0)J • • , jn-i) e F n , 
take i m _i, jo G »^(^) sucn that II(i m _i) = i m _j and n(j ) = jo- Since 
X is irreducible, there is a path in X of the form to j of length mi, 
say I' = (i m -i, . . . , jo), and a periodic path from j to j of length m 2 , say 
P = {jo, - ■ Jo)- Denote by VP =_(I m _i, . . . , jo, . . . , ] ) the concatena_tion 
of / and P and let V = n(F) =_ II (i m _i) ■ ■ • IT (j ) G Y mi and P = vr(P) = 
II (jo) • • • IT (jo) G F m2 . Since 7r(P) is a periodic path in F m2 , (HI) is applied 
to show that A^p > E m , then Lemma 1221 and (H2) is applied to obtain 



N. 



irpj 



NjNpNpNj 



> 



NiE m Nj 



> c 



Nj 



Nj 



Since both the length of I' and P can be chosen so as to be less than n, i.e., 
the number of A(Y). Then the claim follows if we take p = 2m. Hence, it 
follows from Theorem 5.5 of 0] that there is a unique equilibrium measure v 
which is ergodic and satisfies the following Gibbs property, that is, there is 
a c > such that for all n G N and J G Y n 



< 



u{J) 



exp(-nP(a Y ,N))f(J) 



< c. 



The proof is thus completed. □ 

A further question arose in Q: When is the factor map not a Markov 
map? Recall the result of Boyle and Tuncel for the criterion of the Markovian 
factor 7T. 

Theorem 24 ([3]). For a factor map it : X Y between irreducible SFTs, 
if there exists any fully supported Markov measure fi and v with 7r/i = is, then 
it is Markovian. 
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We use the skill in Theorem [3] to answer the above question up to minor 
modification of the induced potential N. Arrange the set Ek as an ordered set 
[ij : II (ij) = k} e . k =v define (j, k) = for all 1 < k < n and 1 < j < e k . Let 
m = max!< fc < n {e k }. Introduce new symbols D = {1, . . . , m} x {1, . . . , n} 
and denote d = m x n, define the modified transition matrix B G IR dxd 
which is indexed by D as follows. 



B{d, d! 



1, if d = {j, k) E E k , d' = {f, k') E Ey with A{%), if,) = 1; 
0, otherwise. 



Let N be the induced matrix- valued potential from B, and call N the modified 
induced (matrix-valued) potential on Y. Note here that N is not full row 
allowable, however, N = (NiAu, t>)| Mg £ a is row allowable for each 

1 ^ h 3 ' < n from (HI). The following result comes from which provides 
a criterion for Markov measures by means of a reduced module. To avoid 
the notation abuse, we omit the definitions of reduced module for measures 
and refer to [H, and some references therein. 

Theorem 25 ([2, Theorem 5.1], Q Proposition 3.2]). Let (l,M,r) be a 
presentation of the reduced module of a sofic measure v on Y , in which Mi 
denotes the matrix by which a symbol i of A (Y) acts on the module. Suppose 
fcGE Then the sofic measure v is k-step Markov if and only if every product 
Mj(!) ■ ■ • Mj(fc) of length k has a rank of 1 at most. 

Theorem 26. If N satisfies (HI) and (H2), then the projection measure v is 
Markov if and only if N satisfies the Markov condition where N = (Nij)**. =1 
is the modified induced matrix-valued potential on Y . 

Proof. According to Theorem |3l it is sufficient to show that if the projection 
measure v is Markov, then iV satisfies the Markov condition. Without loss of 
generality, we may assume that v is a 1-step Markov measure. According to 
Proposition[L_n](ii), we have a natural presentation of a module (L, {Bi}f =1 , R) 
of a projection measure u on Y, that is, let B e IR dxd (d = m x n) be the 
modified transition matrix and L, R be the left and right eigenvector of B 
corresponding to the maximal eigenvalue ps- Then (L, {_Bj}" =1 , R) is a pre- 
sentation of a module of a projection measure v on Y, where Bi is defined 
by 

B{d, d'), if d! = (d[, d' 2 ) with d' 2 = i; 
0, otherwise, 



B l (d,d') 
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for all d,d' G D and i = 1, . . . , n. 

If rank(Bi) = 1 for all i G -4(50, by the same argument of the proof 
in Theorem [31 we have N which satisfies the Markov condition. If not, we 
can construct a smaller module (I, {-Bj}iLi> r) via (L, {-£>i}" =1 , -R) such that 
(/, {-Bj}^!, r) is the reduced module of v on K. This follows the same method 
as in |2|. 

Indeed, let IA be the vector space generated by vectors of the form 

LBj(p >n -i) = LB jo B jl ■ ■ ■ Bj n _ t1 

for all J(0, n — 1) G Y n , n G N. Let dimW — k. If k < d, then construct a 
smaller module (presenting the same measure) as follows. Let 

B := {ui = L£>j(o, n -i) for some J(0, n — 1) G F n , nGN:i = l,...,H 

be a basis of U. By Lemma [TTJ for each a G -4.(5^), we define ordered sets 



K a :~- 
and 



"7 



(a) 



) m , . . . , m , , m , . . . , r 

» 



>lxd e R lxm . 



= LSj (0)n _i) G B and j n _i = a 



:= {^ (a) I = 1, ■ ■ ■ ,k a } , where fc a = #K a . 



The matrix [/ = (U^'^)fj =1 arising from K a is defined by U^> = Ofe iXm 
if i j and U^> whose rows form an ordered set K[ if i = j. Then 
UBi = Bill for alH = 1, . . . , n, and IU = L,r = UR. Thus, pB = p^, where 
B = Xir=i B%- According to the form of U, we obtain 

[o h ,...,o kj _ 1 ,i(j),o kj+1 ,...,o kn ]u 

= [0 m ,...,0 m ,(/f/)(j),0 m ,...,0 m ] 

= [0 m ,...,0 m ,L(j),0 m ,...,0 m ] (53) 

Without loss of generality, we may assume that (I, {Bi}^ =1 ,r) is the re- 
duced module of v on Y . By Theorem [25], we obtain rank(I?j) = 1 for all 
i = 1, . . . , n. Let I = [Z(l), . . . , Z(n)] where G IR lxfc < for all i. Under 
the same argument of the proof in Theorem [3j the induced matrix- valued 
potential N satisfies the Markov condition, that is, 

l(i)Ni,=m(i,j)lti), (54) 
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where N i;j G R k ^ and m(i,j) G R. Let L = {[L{i)}" =1 ) where L(i) 
([L(di, OWed)*- Combining (IB^|) . ( 1531) . for any [ij] G I2, we have 



LBiBj = (IU) B t Bj = IBiBjU 

Ofa,.. ■ ,0 fcj _ 1 ,p^/(z)^ i ,0 fcj+1 , . . . ,0 fcn C/ 

[0j fcl ,...,0fc j _ 1 ,m(i,j)ZC7'),0fc j+1 ,...,0fc n ] E7 
PBfh(i,j) [0 m , . . . ,0 m ,L(j),0 m , . . . ,0 m ] 



On the other hand, since LBiBj = p B [0 m , . . . , m , L(i)Nij, m , . . . , m ], then 
we have L{i)Nij = m(i, j)L(j) for all [ij] G Y 2 . Hence we pick Vi = L(i) for 
all i = 1, . . . , n and the proof is thus completed. □ 



4.2 Examples 

We give two examples illustrating Theorem [3j Theorem H] and the application 
of the Markovian property for a factor ir. 

In view of Theorem [25| readers may wonder whether (L, {Bi}™ =1 , R) is one 
reduced module of Y. The following example demonstrates that iV satisfies 
the Markov condition, however, (L, {B{\^ =1 , R) is not a reduced module. 

Example 27 (Blackwell). Let A(X) = {1,2,3} and A(Y) = {1,2} and the 
one-block map IT : A(X) -»■ ^(y) be defined by 11(1) = 1, 11(2) = 2 and 
LT (3) = 2. Let 7T : X — > Y be the factor from X to Y induced from II with 
X = £^4 for some 

A = 

This factor has been proven (0, Example 2.7]) to be Markovian. Here we 
use Theorem [26] to give a criterion for this property. Since E\ = {1} and 
E 2 = {2, 3} we see that m = e 2 = 2, and we introduce the new symbols and 
the corresponding sets E\ and E 2 are as follows. 

D = {1, 2} x {1,2} = {(1,1), (1,2), (2,1), (2, 2)}, 
E, = {1 = (1,1),(2,1)},£ 2 = {2 = (1,2),3 = (2,2)}. 
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Therefore, 



B 



N n 
N 2 i 



N- 



11 








N: 



12 



N 12 

1 1 




N. 



21 



/ 1 1 \ 



10 10 

\ 1 1 J 

1 
1 



N, 



22 



1 
1 



Take V x = ( 1 ) and V 2 = ( 1 1 ), one can easily check that N 



[Nij) i j_ 1 satisfies the Markov condition of order 1. Thus Theorem [261 is 
applied to show that the factor is a Markov map. However, we remark here 
that (L, {-Bi}" =1 , R) is not a linear representation of the reduced module for 
sofic measure uonY since rank(A^ 22 ) = 2. Let 



Bx 



( \ 



10 

\ 1 / 



and Bo 



( 1 1 \ 



10 

\ 1 / 



Since u = [1, 0, 1, 1] is the left eigenvector of B corresponding to pb = 2, we 
have 

uBi = 2(1,0,0,0] := 2ui and uB 2 = 2 [0,0, 1,1] := 2u 2 , 
u\B 2 = u 2 , u 2 B 2 = u 2 , u 2 Bi = 2ui. 

Therefore, U = {ui,u 2 } is the vector space generated by vectors of the form 
{JBj : J G Y n for n G N}. Let k = dimU = 2 < 4, and set 



L 



10 
11 



be the 2x4 matrix with rows forming a basis of U. Then 



LBi 



LB 9 




2 



10 

11 

10 

11 



BxL, 



BoL. 



Since dimU = 2 = #A(Y), this implies yl, , r J is indeed a presentation 
of the reduced module of the sofic measure v on Y, where I, r are the left and 
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right eigenvectors of B corresponding to the maximal eigenvalue 
Moreover, rank^I?^ = 1 and rank^Z?2^ = 1- 



Pb- 



(3,2). Let the adjacent matrix 



Example 28 ([16]). Consider (m, n) 
A G M 6x6 defining Z as 



.4 



The permutation -P(3, 2 ) induced from T( 3)2 ) (see Section 1) is 

1 

1 

1 

1 

1 

1 



1 








1 


1 









































1 








1 


1 





1 








1 


1 
























(3,2)= 



Denote P 

U'- J )h , by 



P( 3 2 ). Then the potential function N extracted from B 
is as follows. 



-n(i>2) 



{PAP- 1 )™ (PAP- 
(PAP- 1 )™ (PAP- 1 )^ 



10 10 10 



10 10 10 



10 10 10 





One can easily check that iV 



N- 



ii 



N, 



21 
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is irreducible with 

V x = ( 1 1 ) and V 2 = ( 1 ) . 

Since 




Theorem [3] and Theorem H] are thus applied to show that the projection 
measure v is a Markov measure which is also the maximal measure of a full 
2-shift. Finally, Theorem is also applied to show that 



dim# Z = log 2 pM a = log 2 (1 + 2 a ) , where M a = 
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